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PRINTING METHOD AND APPARATUS HAVING MULTIPLE RASTER 

IMAGE PROCESSORS 



This application is a Continuation-in-Part of co-pending U.S. Application No. 09/298,639 
filed on April 23, 1999. 



1 5 The invention relates to the printing of images, which exist in a digital electronic format. More 
particularly, the invention relates to a printing method and apparatus that supports automatic 
print loading, cluster printing, and other optional components. 



_'f Every image that exists in a digital electronic format is made of picture elements. At some 

;C point, all such digital image data, whether expressed as vector format data or bitmap format 
data, must be rendered into pixels for display on a monitor or for printing on a printer. All 

^ images, therefore, have pixels as their base. Rendering, or translating the digital data into 

J|5 physical output, is the most important part of realizing such images. The term raster image 

jy processing (RIP) refers to the process of translating digital image data into physical visual 

;p images and graphics. Fig. 1 is a block schematic diagram showing a conventional raster 

q imaging processor in which raster images are images composed of lines of pixels. In raster 

9 

image processing, each horizontal line of bitmap image pixel information is referred to as a 
30 scan line or raster line. In Fig. 1, Postscript® lines 10 and/or digital RGB or CMYK pixels 
12 are shown processed by associated RIPs 13-15 to produce information that results in a 
physical output 16. 

The simplest output devices translate only one raster line at a time and then output that line 
35 to film, paper, or a monitor. Fig. 2 is an illustration of an image 20 and a single raster line 22 
as processed by such device. More efficient RIP techniques analyze an image ail at one 
time and convert the image information into visual output. 

The RIP is a program that may be embedded in hardware or the may exist entirely h 
40 software. A hardware RIP is a computer which is attached to an output device and which is 
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5 dedicated to translating digital image data for output. Image data is sent from a workstation 
to a computer that is attached to the output device. The hardware RIP program which 
resides in this computer interprets the image data and provides raw on/off instructions to the 
output device. The actual interpreter may be any program that translates image information 
in accordance with a known format. For example, the Postscript® interpreter manufactured 
10 by Adobe Corporation of Mountain View, California is commonly used in raster image 
processing. 

A software RIP performs many of the same functions as a hardware RIP. The software RIP 
is usually located at a workstation that is not necessarily dedicated solely to the RIP function. 
1 5 The software RIP interprets the digital image data and produces therefrom information that is 
required for the output device to function properly. A major disadvantage of software RIPs 
is that the workstation may not be configured to perform at speeds equal to a dedicated 
n hardware RIP. Software RIPs are also presently less desirable for larger print facilities 
*fi because such RIPs usually require a large amount of free hard disk space on the 
j|o workstation. Such hard disk storage is necessary because all of the digital data that are 
!p processed must be saved before they are sent to the output device. 

i|i The RIPing process is complex and much of the output device rating is based upon the 

n device's image processing speed. The speed of the interpreter or RIP is a major factor h 

J35 the efficiency of the entire image reproduction process. Because of the dedicated 

ill computer, hardware RIPs are typically faster than software RIPs. Even so, it would be 

j2 advantageous to provide improvements in RIP architectures that increase processing 

S3 speed and efficiency. 

30 SUMMARY OF THE INVENTION 



The invention provides a printing method and apparatus, comprising a software application 
that works with proprietary printing utilities, and that may include one or more additional 
software components for adding additional printing technology. The invention also 
35 comprises an automatic print load-balancing component in a centralized or distributed raster 
image processing (RIP) printing environment that enables faster system performance over 
single or multiple processors. 



The invention comprises the following features: 

40 
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5 Routes jobs to the most available printer based on color use, pages per minute, 
number of pages per said job, size, and number of copies for jobs already in a queue 
and number of copies of the job sent. 

Automatically can split job copies across specified number of printers meeting job 
10 criteria 

Automatically can split a single copy that is a long job across more than one printer. 

Supports mixed groups of printers, wherein they do not all need to be the same make 
1 5 and model. 

Monitors the print job status and can redirect the job if an error occurs. 

Supports job scheduling by allow a user to specify job priority, with password required 
for rush jobs, and to specify job rip and print scheduling in advance. 

Supports specified non-proprietary black and white printers. 

Other aspects and advantages of the invention will become apparent from the following 
detailed description in combination with the accompanying drawings, illustrating, by way of 
example, the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block schematic diagram of a conventional raster image processing system; 

Fig. 2 is a drawing which illustrates the processing of a single raster image line; 

Fig. 3 is a block schematic diagram of the components of a preferred embodiment 
35 according to the invention; and 

Fig. 4 is a block schematic diagram of the components of a preferred embodiment 
according to the invention. 
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5 DETAILED DESCRIPTION OF THE INVENTION 

Overview 

Description. 

10 

The invention claimed herein provides a printing method and apparatus, comprising a 
software application that works with proprietary printing utilities, and that may include one or 
more additional software components for adding additional printing technology. The 
invention also comprises an automatic print load-balancing component in a centralized or 
15 distributed raster image processing (RIP) printing environment that enables faster system 
performance over single or multiple processors. 

It is noted that when the claimed software application is linked to and ships with one or more 
;p! additional printing software components, the collection can be viewed as a suite. 

io 

f p It is noted that the claimed invention operates in a distributed RIP environment, as well as a 
5 p centralized RIP environment. 

m 

^ The preferred embodiment comprises, but is absolutely not limited to, the following 
05 features: 

m 
m 

LSI Load-Balancer Automatic routing of jobs to the most available printer based on factors, 

)£ such as, for example, color or black and white, pages per minute rates, the number of 

pages in a job, size of job, and copies for both the jobs already queued to print and the 
30 job to be sent. The decision is made to minimize the time to completely print out the 

job; 

Load-Balancer Automatic splitting of sets across more than one engine (e.g. copies 1 - 
10 go to a first engine, and copies 1 1-20 go to a second engine). The goal is to route 
35 the job such that it will complete printing as soon as possible; 

Load-Balancer Automatic splitting of a single, long job, copy across more than one 
engine. The goal is to route the job such that it will complete printing as soon as 
possible; 

40 
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5 Redirect On Error: Automatic redirection of a print job when a printer error occurs; 
Job Scheduling: Specify job priority and time; and 

Support for specified non-proprietary black and white printers, as well as support for 
10 mixed groups of printers, wherein they do not ail need to be the same make and 
model. 

The preferred embodiment is designed for high-volume corporate, CRD, and print-for-pay 
environments. In corporate environments, a proprietary linkable utility reports back the job 
1 5 status and printer choices, and in CRD and print-for-pay environments, another proprietary 
linkable utility provides a comprehensive view of printer and job status. 



The preferred embodiment allows an administrator to designate a group of printers that can 
;|j be used for hybrid printing (color and B&W), job load-balancing (1 copy, long job), or set 
load-balancing (many copies). The invention appears as a printer on a user's network and 
has a specific driver and PPD associated with it. From the user's perspective, printing to the 
preferred embodiment load-balancing printer follows the same process as printing to any 
other printer on a network. 



m 



i25 When the claimed application software starts, it advertises itself as a virtual printer on the 
jy network. When a user prints to the virtual printer from their workstation, the job is printed to 
i;n the claimed application software. During the decision phase, the claimed invention 
y determines an optimum printer choice(s) and forwards the job accordingly. The preferred 
embodiment reports engine choices back to the user via the two proprietary print utilities 
30 mentioned herein above. 

Figure 3 displays a path a print job takes from a user's workstation 30 to a final printing on a 
network connected engine according to the preferred embodiment of the invention. The 
workflow from the user perspective is fairly simple. The user sets appropriate PPD 
35 options for a print job using a proprietary driver utility 30. To print using the claimed 
invention, the user selects the virtual printer application 31 from their application. The virtual 
printer 31 resides on a server, networked PC, or networked user workstation 32. In an 
optional embodiment, if the claimed application resides on a proprietary server, then the 
job gets sent to a proprietary engine 33. 
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5 Once the print job has been sent to the claimed application 31 , the preferred embodiment 
of the invention makes all load-balancing decisions and sends the job on to the appropriate 
server/engines for printing 61-63. Once the job has been sent out by the claimed 
application, the user determines to which server(s)/engine(s) their job has been sent using 
proprietary utilities. If an error occurs that requires the job to be redirected according to the 
1 0 error protocol of the preferred embodiment, the proprietary utilities reflect the server/engine 
changes to the user. 

Figure 4 is a block schematic diagram of the components of a preferred embodiment 
according to the invention, similar to Fig. 3. The claimed application 31 is linked to 
1 5 proprietary utilities 40-41 , and linked to component printer software 42-43 to allow some or 
all of the load-balancing. 

Affected Utilities. 

20 The preferred embodiment requires no changes to proprietary setup software used with a 
% proprietary server. 

;P 

j|! In the preferred embodiment, proprietary utilities log into the application in an identical 

Z manner to logging into the proprietary server. Jobs sent to the application are displayed h 

ffiS a utilrti/s active jobs sections queue. TTie application is responsible for listing printers the 

j=y state of and where the pieces of a load-balanced print job has been sent. Also, the utility's 

M menu setup option allows an administrator to access the application's setup interface. 

In the preferred embodiment, job logs for the claimed invention and proprietary servers are 
30 displayed through the utilities. For each claimed automatic load-balanced job, the job log 
lists the job and all printers that received pieces of the job. For each proprietary server 
included in the automatic load-balancing group, the job log lists only the piece of the job that 
was sent to that server. 

35 In the preferred embodiment, a proprietary driver lists all PPD options that can be set on 
the claimed application. Changes made to PPD options through the driver are applied on a 
per-job basis. 



40 



Functional Requirements 
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5 A preferred embodiment of PPD Options. 

In the preferred embodiment, PPD options that are specific to the claimed application are all 
detected by the driver utility. The preferred embodiment comprises, but is not limited to 
the following PPD options. 

10 

Print Settings. Selections comprise, but are not limited to: 

Rush jobs which causes job to be printed as fast as possible, even if the engines h 
the group do not necessarily support all selected PPD options. A message dialog 
1 5 can appear informing the user of which PPD options are not supported. 

Exact Match causes jobs only to be sent to engines within the selected group 
supporting the selected finishing equipment, including, for example, color vs. black & 
Jg white, paper size, and the like. The user is informed if no match is mae and reports 

!j20 the specific PPD choices that are not supported in the printer pool. A default PPD 

^ option is available. 

'T 

?5 Copy Split. If print job contains multiple copies, indicates whether to split the number of 

f 1 copies over a number of engines, or simply to print all copies on one engine. TTie PPD 

125 option is related to the Maximum Number Of Engines Per Job PPD option herein 

\^ below. Selections comprise, but are not limited to: 

m 

9 Yes. Splits copies across engines. Causes the set of copies to be split and 

Q 

printed across all of the engines included h a selected printer group. Limits the set 
30 split to the number of printers specified in Maximum Number Of Engines Per Job 

PPD Option. 

No. Causes all copies in the set to be printed to a single engine from a selected 
printer group. Default PPD setting. Default goal is to find the particular engine that 
35 prints the job the fastest. 

Long Job Split. If print job consists of one copy of a file, indicates whether the file 
should be split to print across a number of engines, or simply to print all copies to one 
engine. Related to the Maximum Number of Engines Per Job PPD options. 
40 Selections comprise, but are not limited to: 
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5 

No. Prints a long job on one engine. Causes the entire file to be printed from a 
single engine regardless of page length. Default PPD setting. Default goal is to find 
the one engine that will print the job the fastest. 

1 0 Yes. Split long job across engines. If a file is greater than or equal to the number of 

pages set in application's setup, then the file is split up and printed among the 
different engines in the selected printer group. Restricted to the value set in the 
Maximum Number of Engines Per Job PPD. 

15 Long Job Page Split Minimum. The Long Job Page Split Minimum field 

determines how long a single job must be before the application will split the single 
job. This value only applies to long jobs that have been printed as a single copy. 
The default value is 200. It is noted that Page Split Minimum is a claimed application 

;5j setup option, not a PPD option. 

ilo 

M= Maximum Number of Engines Per Job. 



ip s Maximum number of engines/printers over which a job can be load-balanced 

ifl comprise, but are not limited to: 2, 3, 4, 24. PPD option applies to Set Split and 

jS5 Long Job Split PPD options cited herein above. 



J Reroute On Error 

*=! 

3 Yes. Allows an administrator to specify to automatically re-route a print job when an 

30 engine error based on Error Recovery Timeout described herein below occurs. 

No. 

Error Recovery Timeout. 

35 

Error Recovery Timeout is related to Reroute On Error PPD option described 
herein above. A timeout period is set in the claimed application and is used 
when an engine failure such as, for example, a paper jam error, out of paper 
error, and the like occurs. The purpose of the timeout period is to cause the 
40 claimed application to wait a period of time specified by the administrator before 
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5 redirecting a job to another load-balanced printer. The timeout period allows the 

engine operator time to correct the error condition before the job is redirected. It 
is noted that the Error Recovery Timeout is an application setup option, not a 
PPD option. 

10 Priority 

Normal. A job is RIPed and printed in the order received. Default PPD setting. 

Fastest. A job is moved to the front of a load-balancing queue for processing. 
1 5 Fastest priority requires an administrator password to be entered. 

Background. A job always lets other jobs move ahead of it in the queue (nice 
mode), and is only processed in deadtime (background), or when no other jobs are 
y waiting. 

ilo 

f J: Job Scheduling. The Job Schedule PPD allows a user to set a time and date that the 

,p job gets printed. The claimed application holds the print job until it is time to print. At 

j5 that time, the job is inserted into a load-balance queue according to its priority described 

hereinabove. 

£25 

Application Error Recovery. 

I 

y In the preferred embodiment, and for proprietary servers loaded with the correct system 
software, errors detected on the claimed application jobs are passed back from the 
30 proprietary server to the claimed application. The error protocol is as follows: 

Error Types 

Engine problem. Engine problem comprises, but is not limited to paper jams, out 
35 of toner, out of paper, or any engine error code requiring attention. Engine problems 

are redirected according to the Error Protocol described herein below after Error 
Recovery Timeout has expired. 

RIP related error. 

40 
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Error Protocol. 

Every time a claimed application's sent job's status changes within a proprietary 
server, the proprietary server sends the status to the claimed application. If a job's 
status is equal to Error as described herein above, the following steps apply: 

1 . The claimed application cancels the job on the printer. 

2. The claimed application excludes problem printer/engine from the list of available 
resources. 

3. The claimed application redirects print job to a new printer from the selected 
group. 

4. If claimed application is unable to redirect the job because the printer group 
contains only one engine, or because no other engines meet job's requirements, the 
job is canceled and the user is notified. 

It is noted that error redirections are given priority. The claimed application 
completes load-balancing the current job and redirects the problem job before 
moving to the next job in its queue. 

It is noted that the claimed application can further split a set load-balanced job 
(multiple copies) during redirection, but does not split a job load-balanced (1 copy 
long job) during redirection. 

Application Workflow. 

In the preferred embodiment, the workflow from the user perspective is fairly simple. The 
claimed application is set up on a user's workstation in the same manner that a proprietary 
server is set up on the user's workstation. The user sets the appropriate PPD options as 
described herein above for the job using the driver utility as described herein above. To 
print to the claimed application, the user selects the virtual printer associated with the claimed 
application from their application. 
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5 Once the print job is sent to the claimed application, the claimed application makes all load- 
balancing decisions and sends the job on to the appropriate server/engines for printing. 
Once the job is sent out by the claimed application, the user determines to which 
server(s)/engine(s) the job is sent by using a proprietary utility(s). 

10 If an error occurs the job is required to be redirected according to the error protocol 
described herein above, and the proprietary utility(s) reflects the server(s)/engine(s) 
changes to the user. 



Job Flow. 



In a preferred embodiment, the claimed application software is installed on a networked 
PC, which meets appropriate system requirements. 1. When the claimed application is 
selected as the printer, a file is sent to the claimed application. The claimed application has 
;g a filter which parses the file. According to certain settings in the job PPD, then associated 
j|o decisions are made during parsing. After optimum print job balancing is determined, the 
^ job is forwarded over the network to the designated printer(s). 



52 Installation and Setup 

i§5 In the preferred embodiment, the claimed application software confirms that the assigned 
IU proprietary printers are the correct engine and revision. Administrative setup options are a 
part of the claimed application software. 



Information required for setting up the claimed application for automatic load-balancing in a 



30 preferred embodiment are: 

IP Addresses for Engines 1 thru N (Fig. 3, 34-36). 
Device type for attached proprietary servers. 

35 

Optional external collator software. 
Optional external scanner setup. 
40 Claimed application printer groups setup. 
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Job ticket defaults. 

Error Recovery Timeout. 

10 It is noted that at installation, the claimed application in the preferred embodiment is placed 
in the networked PC or proprietary server's start-up group. The claimed application starts 
up when the PC or proprietary server is booted. 

Although the invention is described herein with reference to the preferred embodiment, one 
1 5 skilled in the art will readily appreciate that other applications may be substituted for those 
set forth herein without departing from the spirit and scope of the present invention. 
Accordingly, the invention should only be limited by the Claims included below. 
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